package org.leetcode.easy;

import org.junit.Test;

import java.util.Arrays;
// 消失的数字
public class MissingNumber {
    private int missingNumber(int[] nums) {
        Arrays.sort(nums); // 排序
        for (int i = 0; i < nums.length; i++) {
            // 排序之后不等于数组下标的数字，当前下标就是缺失的数字
            if(nums[i] != i) {
                return i;
            }
        }
        // 如果全部都相等，那么缺失的数字就是数组长度
        return nums.length;
    }
    @Test
    public void test() {
        int[] nums = new int[]{0,1};
        System.out.println(missingNumber(nums));
    }
}
